The Tropical Rank of a Tropical Matrix
نویسندگان
چکیده
منابع مشابه
The Tropical Rank of a Tropical Matrix
In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of tropical regularity and invertibility.
متن کاملOn the Rank of a Tropical Matrix
This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the tropical rank, and we show that they differ in general. Connections to polyhedral geometry, particularly to subdivisions of products of simplices, are emphasized.
متن کاملTropical Arithmetic and Tropical Matrix Algebra
This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial, notions of regularity and invertibility arise naturally for matrices over this semiring; we show that a tropical matrix is invertible if and only if it is r...
متن کامل5 Kapranov Rank Vs . Tropical Rank
We show that determining Kapranov rank of tropical matrices is not only NP-hard over any field but if Diophantine equations over the rational numbers is undecidable, determining Kapranov rank over the rational numbers is also undecidable. We prove that Kapranov rank of tropical matrices is not bounded in terms of tropical rank, answering a question of Develin, Santos, and Sturmfels [4].
متن کاملRank of divisors on tropical curves
We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, an elementary proof of the RiemannRoch theorem for tropical curves, similar to the recent proof of the Riemann-Roch theorem for graphs by Baker and Norine, is presented. In addition, a conjecture of Baker asserting that the rank o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Algebra
سال: 2009
ISSN: 0092-7872,1532-4125
DOI: 10.1080/00927870902828793